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Ph ' Abstract 



Monotone vector fields were introduced almost 40 years ago as nonlinear extensions of positive definite 
r^ , linear operators, but also as natural extensions of gradients of convex potentials. These vector fields are 

not always derived from potentials in the classical sense, and as such they are not always amenable to the 
standard methods of the calculus of variations. We describe here how the selfdual variational calculus 
developed recently by the author, provides a variational approach to PDEs and evolution equations 
driven by maximal monotone operators. To any such a vector field T on a refiexive Banach space X, one 
can associate a convex selfdual Lagrangian Lt on phase space X x X* that can be seen as a "potential" 
^ ■ for T, in the sense that the problem of inverting T reduces to minimizing the convex energy Lt- This 

f~^ ' variational approach to maximal monotone operators allows their theory to be analyzed with the full 

fT^ , range of methods -computational or not- that are available for variational settings. Standard convex 

CNj ■ analysis (on phase space) can then be used to establish many old and new results concerned with the 

^^ ' identification, superposition, and resolution of such vector fields. 

00 ' 1 Introduction 

O' 

Monotone vector fields are those -possibly set valued and nonlinear- operators T from a Banach space X 
into (the subsets of) its dual X*, whose graphs G{T) — {{x,p) e X x X*;p e T{x)} are monotone subsets 
/\ • of X X X*, i.e., they satisfy: 

- (u — v,p — q) > for every {u,p) and {v,q) in G{T). (1) 

The effective domain D{T) of T is then the set of all m G X such that T{u) is nonempty. A useful subclass 
consists of the so-called maxim,al m,onotone operators which refer to those monotone operators whose graph 
G{T) is maximal in the family of monotone subsets of X x X*. ordered by set inclusion. Starting in 
the sixties, this theory was studied in depth by G.J. Minty, F. Browder, H. Brezis, L. Nirenberg, and T. 
Rockafellar to name a few. Felix Browder was one of the pioneers in developing a systematic approach to 
study maximal monotone operators and their role in connection with nonlinear partial differential equations 
and other aspects of nonlinear analysis. See for example [1], [S] and his other numerous contributions to this 
subject as referenced in the monographs of Brezis [3], Phelps [33], and Kindchlehrer-Stampachia ,23J . 
Now it is well known that many basic linear and nonlinear elliptic PDEs are variational and can be written 
in the form 

d^{u) =ponH or -div(a(/?(Vu(a;)) + Xu{x) = p{x) on fi C M", (2) 
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where $ (resp., (/?) is a convex functional on an infinite dimensional function space H (resp., M"). They are 
the Euler-Lagrangian equations associated to the energy functional 

I{u) ^<^{u) - {u,p) resp., J{u) = J^{lp{Vu{x)) + ^\u{x)\^ - u{x)p{x)]dx. (3) 

However, a large number of PDEs can be formulated as 

Tu^p or -diY{T{Vu{x)) + \u{x)=p{x) onVLCW, (4) 

where T is a vector field on H (resp., M") that is not derived from a potential, yet it shares many properties 
with 9<f> (resp., d(f) such as monotonicity. Their solutions cannot therefore be obtained by the classical 
methods of the calculus of variations, leading people to resort to nonvariational techniques as described by 
C. Evans in chapter 9 of his landmark book [TD]. 
Moreover, initial-value problems of the form m(0) = mq 

u{t) + T{u{t)) ^ p{t) or u{t) ~ div(T(Vu(i)) = p{t) on [0, 1] (5) 

are not variational in the classical sense, even when T is a potential operator (i.e., T — dip). 
Our goal in this paper is to show that there is indeed a variational theory for these equations. More precisely, 
we show that one can associate to the vector field T a convex Lagrangian L-r on phase space H x H (resp., 
on R" X E") such that the equations in ^ can be solved by simply minimizing the functional 

liu) = Lt{u,p) - {u,p) resp., J{u) ^^^ J^^{Lt{V{-A)-^{-\u + p),Vu) + \\u\^ - up}dx, (6) 

on H (resp., ifo(ri)), where here —A is considered as an operator from i?o(0) onto H~^{n). Similarly, we 
shall be able to solve the above evolution equations on a time interval [0, 1] say, by minimizing 



respectively 



T(u)= / {LT{u{t),-u{t)+p{t))-{u{t),p{t))}dt + £uMO),uil)), 
Jo 

^(")= / [ {LT{V{-A)-'{-u + p),Vu)-up}dxdt + i^„{u{0),u{l)), 
Jo Jn 



(7) 



(8) 



on W^^'^([0, 1]; H) (resp., on VF^'^([0, 1]; i^Q (fi))), and where £ug is another convex Lagrangian associated to 
the given initial condition w(0) = uq. 

Our approach was motivated indirectly by a 1975 conjecture of Brezis-Ekeland |7j which eventually led us 
to develop in a series of papers ([II]-[1I]) the concept and the calculus of selfdual Lagrangians L on phase 
space X X X* where X is a reflexive Banach space. This allowed us to provide variational formulations and 
resolutions for various differential equations which are not variational in the sense of Euler-Lagrange. The 
main idea behind this theory -which is summarized in the upcoming monograph [16]- originated from the 
fact that a large set of PDEs and evolution equations can be written in the form 

{p,u)edL{u,p), (9) 

where dL is the subdifferential of a Lagrangian L : X x X* -^ K U {+00} that is convex and lower semi- 
continuous -in both variables- while satisfying the selfdual conditions, 

L*{p,u) = L{u,p) for aU (j),u) eX* xX. (10) 

Here L* is the Legendre transform of L in both variables, that is 

L*{p, u) = sup {(p, y) + {u, q) - L{y, q); {y,q) e X x X*} . 



As will be shown in Lemma 2.1 below, solutions can then be found for a given p, by simply minimizing the 
functional Ip{u) = L{u,p) — {u,p) and by proving that the infimum is actually zero. In other words, by 
defining the following vector fields of L at m e X to be the -possibly empty- sets 

dL{u) := {p e X*- L{u,p) ~ {u,p) =0} = {pe X*- {p,u) G dL{u,p)}, (11) 

one can then find variationally the zeroes of those set-valued maps T : X -^ 2^ of the form T{u) — dL{u) 
for some selfdual Lagrangian L on X x X* , even when such maps are not derived from "true potentials". 
These selfdual vector fields are also natural extensions of subdifferentials of convex lower semi-continuous 
functions, in which case the corresponding selfdual Lagrangians is L(u,p) = ip(u) + ^*{p) where if is such a 
function on X, and (f* is its Legendre conjugate on X* . It is then easy to see that dL{u) — d(p(u), and that 
the corresponding variational problem (i.e., minimizing I{u) = L{u,p) = f{u) -\- ip*{p) — {u,p)) reduces to 
the classical approach of minimizing a convex functional in order to solve equations of the form p G dip(u). 
More interesting examples of selfdual Lagrangians are of the form L[u,p) — (p{u) + ip*{—Tu + p) where ip 
is a convex and lower semi-continuous function on X, and F : X — > X* is a skew-symmetric operator. The 
corresponding selfdual vector field is then, 

dL{u) =Tu + dip{u). 

More generally, if the operator F is merely non- negative (i.e., (Fm, u) > 0), then one can still write the vector 
field F -I- dip as dL for some selfdual Lagrangian L defined now on X x X* , as 

L{u,p) = ^{u) + V'*(-F""u-t-p) 

where V' is the convex function tp{u) = ^(Fm, u) -I- (p{u) and F°^ = i(F — F*) is the anti-symmetric part 
of F, and F''^™ = i(F + F*) is its symmetric part. The main interest being that equations of the form 
p G Fu + dip{u) can now be solved for a given p e X* , by simply minimizing the functional 

ip{u) = ipiu) + rix'^'u+p) - {u,p) 

and proving that its infimum is actually zero. 

It was therefore natural to investigate the relationship between maximal monotone operators and seldual 
vector fields since both could be seen as extensions of the superposition of subgradients of convex functions 
with skew-symmetric operators. An early indication was the observation we made in [11| . that selfdual vector 
fields are necessarily maximal monotone. We suggested calling them then "integrable maximal monotone 
fields" not suspecting that one could eventually prove that all maximal monotone operators are integrable 
in the sense that they all do derive from selfdual Lagrangians [14j . This surprising development actually 
occured when we realized through the book of Phelps [25] that Krauss [21] and Fitzpatrick [8] had done 
some work in this direction in the 80's, and had managed to associate to a maximal monotone operator T, a 
"sub-selfdual Lagrangian", i.e., a convex lower semi-continuous function L on state space X x X* satisfying 

L*{p,u)> L{u,p)> {p,u) on X X X*, (12) 

in such a way that (in our terminology) T ~ dL. The question whether one can establish the existence of a 
truly selfdual Lagrangian associated to T, was actually one of the original questions of Kirkpatrick [5]. We 
eventually stated the following result in J4] whose complete proof is included in section 1. 

Theorem 1.1 Let L be a proper selfdual Lagrangian L on a reflexive Banach space X x X* , then the vector 
field u — > dL{u) is maximal monotone. 

Conversely, ifT : D(T) C X -^ 2^ is a maximal monotone operator with a non-empty domain, then there 
exists a selfdual Lagrangian L on X x X* such that T — dL. 



Almost one year later, we eventually learned that the sufficient condition in Theorem ll.ll had been established 
by R.S. Burachik and B. F. Svaiter in 6^ , while the necessary condition was shown by B. F. Svaiter in [26 . The 



methods in both directions are quite different from those described here. Actually, in our original method for 
the necessary condition, we used Asplund's averaging technique between the sub-selfdual Lagrangian L given 
by Fitzpatrick, and its Legendre dual L* . This turned out to warrant additional boundedness assumption 
which required an additional approximation argument. However, upon seeing our paper, Baushke and 
Wang \2\ noted that "proximinal interpolaton" between L and L* gives an explicit formula for the selfdual 
Lagrangian. It is this formula that we adopt here since -unlike Svaiter's proof that relies on Zorn's lemma- 
this formula insures a measurable selection of selfdual Lagrangians to correspond to a measurable family 
of maximal monotone operators. This is an important technical issue in the study of evolution equations 
driven by time-dependent vector fields. 

It is worth comparing at this stage, the above result with the following celebrated result of Rockafellar [5S], 
which gives an integral representation of those maximal monotone operators T : X ^ 2^ that are cyclically 
monotone, i.e., those that verify for any finite number of points (ui,pi)"^Q in the graph G{T) with uq — w„, 
we have 

n 

Y.{Pk,Uk-Uk-l)>Q. (13) 

i=l 

Theorem 1.2 (Rockafellar) If ^p : X — > MU{+oo} is a proper convex and lower semi- continuous functional 
on a Banach space X , then its subdifferential map u —>■ dip{u) is a maximal cyclically monotone map. 
Conversely if T : X ^> 2^ is a maximal cyclically monotone map with a non-empty domain, then there 
exists a a proper convex and lower semi- continuous functional on X such that T = dLp. 

In this paper, we shall emphasize the advantages to identifying maximal monotone operators with selfdual 
vector fields. Here are some of them. 

• As mentioned above, all equations, systems, variational inequalities, and dissipative initial value parabolic 
problems which traditionally involve maximal monotone operators, can now be formulated and resolved 
variationally. These problems can therefore be analyzed with the full range of methods -computational or 
not- that are available for variational settings. Wc shall describe some concrete examples in section 6. 

• While issues around the various ways to combine maximal monotone operators are often delicate to prove, 
the class of selfdual Lagrangians possesses remarkable permanence properties that are also easy to establish. 
Indeed, operations such as superposition, direct sum and convolution of Lagrangians reduce to standard 
convex analysis on phase space, making the calculus of selfdual Lagrangians (and therefore of maximal 
monotone operators) as manageable as convex analysis, yet much more encompassing |11) . In section 3, 
we shall describe the Lagrangian calculus that correspond to the various operations on maximal monotone 
operators. 

• Selfduality allows for the superposition of appropriate boundary Lagrangians with "interior" Lagrangians, 
leading to the resolution of problems with various linear and nonlinear boundary constraints that are not 
amenable to standard variational theory [13], [21]. We shall describe this aspect in section 5, by concentrating 
on time boundary conditions in evolution equations. 

• Selfdual Lagrangians defined on state spaces "lift" to selfdual Lagrangians on path spaces leading to a 
unified approach for stationary and dynamic equations. More precisely, flows of the form —u{t) G T{t,u{t)) 
corresponding to time-dependent maximal monotone operators with a variety of time-boundary conditions 
can be reformulated and resolved as G d£{u) where £ is a corresponding selfdual Lagrangian on path 
space, a phenomenon that leads to natural and quite interesting iterations (See [11], [22]). We shall also 
recover variationally -in section 5- the construction of a semi-group of contractions associated to a maximal 
monotone operator. 

• The class of anti-symmetric Hamiltonians that one can associate to selfdual Lagrangians ([12], [19], [17], 
[18j . [19] ) goes beyond the theory of maximal monotone operators, and leads to a much wider array of 
applications. It shows among other things that they can be superposed with certain nonlinear operators 
that are far from being maximal monotone [12] , [13] and [15] . The corresponding class of PDEs -including 



Hamiltonian systems, Cauchy-Riemann and Navier-Stokes equations- and their variational principles will 
not be considered here, but are studied in detail in the upcoming monograph [16]. 

2 Selfdual vector fields are maximal monotone operators 

To any convex lower semi-continuous Lagrangian L : X x X* —>■ RU {+00}, we can associate a vector field 
SL at any a; G X, to be the -possibly empty- set 

6L{x) := {p e X*; ip,x) e dL{x,p)}. (14) 

It is easy to see that the convexity of L yields that x — > SL{x) is a monotone map, since if p G SL{x) and 
q G 6L{y), then it can be easily verified that 

{p-q,x-y) = -{{p,x) - {q,y),{x,p) - {y,q)) > 0. 

We can also associate to L another -not necessarily monotone- vector field as: 

dLix) := {p G X*; L{x,p) - {x,p) = 0}. (15) 

As the following lemma indicates, dL should not be confused with the subdifferential dL of i as a convex 
function on X x X*. 

Lemma 2.1 Let L be a proper convex lower semi- continuous Lagrangian on X x X* , where X is a reflexive 
Banach space. 

L Lf L satisfies L{x,p) > {x,p) for all {x,p) £ X x X* , then dL{x) C 5L{x). 

2. Lf L also satisfies L*(p,x) > L{x,p) for all {x,p) £ X x X* , then dL{x) =^ 6L{x). 

3. Ln particular, if L is a selfdual Lagrangian on X x X* , then dL{x) — 5L{x). 
Proof: 1) Assuming p G dL{x), we consider any {y, g) G A x X* and write 

L{x + y,p + q)- L{x,p) > t^'^[L{x + ty,p + tq) - L{x,p)] 

> t-^[{x + ty,p + tq)-{x,p)] 

> {x,q) + {y,p) +t{y,q) 

hcttingt —^ 0^ , we get thaX L{x+y,p+q)~L{x,p) > (x, g) + (y,p) which means that we have (p,x) G dL{x,p), 
and consequently p G 5L(x). 

2) Indeed, assume p G 5L{x) which means that (p, x) G dL{x,p) and therefore by Legendre-Fenchel duality 
applied to L on A x A*, we have 

L*{p,x) + L{x,p) = 2{x,p). 

But since L*(p, x) > L{x,p) > {x,p), we must have that L*{p, x) ~ {x,p) ~ L{x,p) ~ {x^p) = 0, and therefore 
p G dL[x). 

3) It suffices to show that a selfdual Lagrangian L satisfies L{x,p) > {x,p) for all {x,p) G A x A*. But this 
follows easily from Legendre-Fenchel duality applied to L since then 

2L*{p,x) = 2L{x,p) = L*{p,x) + L{x,p) > 2{x,p). 

D. 
For the sequel, we note that p G dL{x) if and only if G dLp{x) where Lp is the selfdual Lagrangian 
Lp{x,q) = L{x,p + q) + {x,p). This is also equivalent to the statement that the infimum of the functional 
Lp{u) = L{u,p) — {u,p) is zero and is attained at x G A. This leads to the following proposition which is a 
particular case of a more general result established in [llj . 



Proposition 2.1 Let L be a convex lower semi-continuous selfdual Lagrangian on a reflexive Banach space 
X X X* , such that for some xq £ X , the function p — » L(xq,p) is hounded on the halls of X* . Then for each 
p G X* , there exists x ^ X such that: 

( L{x,p) - {x,p) = mi{L{x,p)-{x,p)}^0. 

< ^e^ (16) 

\ p e dL{x). 

Proof: We can assume that p = by considering the translated Lagrangian M{x, q) — L{x,p + q) — {x,p) 

which is also selfdual on X x X* . In this case M{x, 0) > for every x G X. 

Now consider (Vq) the primal minimization problem h{q) = inf M(x, q) in such a way that (Vq) is the initial 

problem h{Q) = inf M{x,0), and the dual problem (V*) is therefore sup — Af*(0, y) (See for example [S]). 
We readily have the following weak duality formula: 

inf Po := inf M{x,0) > > sup --M*{0,y) := snpP*. 
xex y^x 

Note that h is convex on X*, and that its Legendre conjugate satisfies for all y E X. 

h*{y) = Ar(0,y) = A/(y,0) = L{y,p) - {y,p) 

Moreover, h{q) = inf M{x, q) < L{xo,p + q) — {xo,p) and therefore q -^ h{q) is bounded above on the balls 

x^X 

of X* , and hence it is subdifferentiable at (i.e., the problem {Vo) is then stable). Any point x G dh{0) 
satisfies h{0) + h*{x) = 0, which means that 

- inf M{x,0) = -h{0) = h*{x) = M*{0,x) = M{x,0) > inf M{x,0). 

x^X x^X 

It follows that infjjgx M{x, 0) — M{x, 0) < and the infimum of {V) is therefore zero and is attained at x. 

Lemma 2.2 Let L be a proper selfdual Lagrangian on X x X* , then for any convex continuous function ip 
on X , the Lagrangian defined by 

M{x,p) = inf {L(x,p — r) + ip(x) + •^*{r)\ r G X*} 

is also selfdual on X x X* . 

Proof: Indeed, fix (q, y) G X* x X and write: 

M*iq,y) = sup{{q,x) + {y,p) -L{x,p-r)-ip{x)-ip*{ry,{x,p,r) e X X X* xX*} 
= sup{(g,a;) + {y,r + s) - L{x,s) - ip{x) - (p*{r); {x,s,r) e X x X* x X*} 

= sup<(x,g)+ sup {{y,r + s)-L{x,s)~ip*{r)}-ip{x)\ 

xex [^ {s,r)eX*xX' J 

= sup <^ {x, q) + sup {(y, s) - L{x, s)} + sup {(y, r) - ^*{r)} ~ Lp{x) 
xex L seX' reX' 

= sup <^ {x, q) + sup {(y, s) - L{x, s)} + Lp{y) - Lp{x) 
xex L seX' 

= sup sup {{x, q) + (y, s) - L{x, s) - Lp{x)} + <p{y) 
xex sex* 

= {L + T^riq,y) + if{y) 
where T^{x, s) := f{x) for all (x, s) G X x X* . Note now that 

-oo if y 7^ 



T*(q,y)^ii\XY>{{q,x) + {y,s) -if{x)} ^ ^ ,. .^ ^^ 



in such a way that by using the duahty between sums and inf- convolutions in both variables, we get 
{L + T^nq,y) = L**T;{q,y) 



and finally 



inf {L*{r,z)+T;{-r + q,-z + y)} 
inf {L*{r,y) + ip*{-r + q)} 

r£X* 



M*{q,y) = {L + T^nq,y) + ipiy) 

= inf {L*{r,y)+^*{-r + q)} + ^{y)) 

= inf {L*{q-s,y) + ^*{s)} + ip{y)) 

= inf {i(2/,g-s)+¥'(y)+¥'*(s)} 

= M{q,y). 

Proposition 2.2 Let L he a selfdual Lagrangian L on a reflexive Banach space X x X* . The following 
assertions then hold: 

1. The vector field x — > dL{x) is maximal monotone. 

2. If L is strictly convex in the second variable, then the maximal monotone vector field x ~f dL{x) is 
single-valued on its domain. 

II 11^ 

3. If L is uniformly convex in the second variable (i.e., if L{x,p) ~ e-'^^ is convex in p for some e > 0), 

then the vector field x —^ dL{x) is a Lipschitz maximal monotone operator on its domain. 
Proof: Denoting hy J : X ^r 2^ the duality map between X and X* ^ that is 

J{x) = {pex*- {x,p)^\\x\\^}. 

In order to show that dL is maximal monotone, it suffices to show that the vector field dL + J is onto [55] . 
In other words, we need to find for any given p G X*, an x € X such that p G dL{x) + J{x). For that, we 
consider the following Lagrangian on X x X*. 

M{x,p) = inf ^L{x,p~ r) + ]^\\x\\\ + \\\r\\\,; 

It is a selfdual Lagrangian according to the previous lemma. Moreover - assuming without loss of generality- 
that the point (0,0) is in the domain of L, we get the estimate M{Q,p) < L(0, 0) + jiblljfj and therefore 
Proposition 12. II applies and we obtain a; G X so that p S dM{x). This means that 

M{x,p) - {x,p) = inf I L{x,p- r) -{x,p-r) + -\\x\\j^ + -||r||^. - {x,r); r £ X' 

which means that there exists f Cz X* such that 

L(x,p-f) - (S,p-r) =0 and i||S||2^ + i||f||2^. - (x, f) = 0. 

In other words, there exists r S Jix) such that p — r G dL{x) and we are done. 

The other assertions of the proposition are straightforward and left to the interested reader. 



3 Maximal monotone operators are selfdual vector fields 

We start with the foUowing lemma which is essentiaUy due to Fitzpatrick [8]. 

Lemma 3.1 Let T : D{T) d X ^r 2^ he a monotone operator, and consider on X x X* the Lagrangian 
Lt defined by 

Lrix^p) ^ sup{{p,y) + {q,x ~ y); {y,q)eG{T)} (17) 

1. If D(T) ^ %, then Lt is a convex and lower semi- continuous function on X x X* such that for every 
X G D{T), we have Tx C dLxix) n 5Lt{x). Moreover, we have 

Lx{p,x) > Lt{x,p) for every {x,p) e X x X* . (18) 

2. Lf T is maximal monotone, then T = dLx = SLt and 

Lt{x,p) > {x,p) for all {x,p) e X x X* . (19) 

Proof: (1) If x G L){T) and p e Tx, then the monotonicity of T yields for any (y, q) e G{T) 

{x,p) > {y,p) + (x-y,q) 

in such a way that Lt{x,p) < {x,p). On the other hand, we have 

Lt{x,p) > {x,p) + {p,x -x) ^ {x,p), 

and therefore p € dLx {x) . 

Write now for any [y, q) ^ X x X* , 

LT{x + y,p + q) - Lt{x,p) = sup{{p + q,z) + {r,x + y) ~ {z,r); (z,r) <E G{T)} - Lt{x,p) 

> {p + q,x) + {p, x + y) - (p,x) - (p, x) 
= {q, x) + {p, y) 

which means that [p, x) G dLT{x,p) and therefore p G 5Lt{x). 

Note also that Lt{x,p) ~ M^{p, x) where Mt is the Lagrangian on X x X* defined by 

M^(x,p) = ( ^^'^^ if (a: p)eG(T) 

^ ^ 1^ +00 otherwise. ^ ' 

Since Lt{x,p) = {x,p) = Mt{x,p) whenever {x,p) £ G{T), it follows that Lt < Mt on X x X* and so 
L^{p,x) > M^{p,x) = Lt{x,p) everywhere. 

(2) If now T is maximal then necessarily Tx = 6Lt{x) n dLT{x) = SLt{x) since x — > 5Lt{x) is a monotone 

extension of T . 

In order to show (fTQ]). assume to the contrary that Lt{x,p) < {x,p) for some {x,p) ^ X x X*. It follows 

that 

{p, y) + {q,x~y) < {p, x) for all (y, q) £ G(T), 

and therefore 

{p-q,x-y)>Qi0Y&\\{y,q)eG{T). 

But since T is maximal monotone, this means that p £ Tx. But then p £ dLT{x) by the first part, leading 

to Lt{x,p) = {x,p), which is a contradiction. 

Finally, note that property (fT9|l on Lt yields that BLtIx) C SLt{x) and therefore Tx = dLT{x). 



Proposition 3.1 Let X be a separable reflexive Banach space, and let L be a convex lower semi- continuous 
Lagrangian on X x X* that satisfies 

L*{p,x) > L{x,p) > {x,p) for every {x,p) <^ X x X* . (21) 

Then, there exists a selfdual Lagrangian N on X x X* such that dL — dN and 

L{x,p) < N{x,p) < L*{p,x) for every {x,p) e X x X*. (22) 

Proof: The Lagrangian N is simply the proximal average between L and L where L{x,p) = L*(p,x). It is 
defined as 

N{x,p) ■.= mil -L{xi,pi) + -L*{p2,X2) + -\\xi - X2\\^ + -\\pi -P2IP; {x,p) = ^ixi,pi) + -ix2,P2) 

It is easy to see that L{x,p) < N{x,p) < L*{p,x). Before showing that it is a selfdual Lagrangian on 
X X X* , we note that dL{x) — dN{x). Indeed, first it is clear that dN{x) C dL{x). On the other 
hand, since L{x,p) > {x,p), we have from Lemma 2.1 that dL{x) C 5L{x) which means that if p £ dL{x) 
then {p,x) e dL(x,p) and therefore L{x,p) + L*(p,x) = 2{x,p). Again, since p € dL{x) this implies that 
L*{p,x) = {x,p) and therefore N{x,p) — {x,p) and p G dN{x). 
The fact that A'^ is a selfdual Lagrangian follows immediately from the following general lemma. 

Lemma 3.2 Let /i,/2 : £^ — > M U {+00} be two convex lower semi- continuous functions on a reflexive 
Banach space £. The Legendre dual of the function h defined for X G £ by 

HX) := inf |i/i(Ai) + \f2{X2) + ^ll^i - ^2f ; ^1,^2 G f , A = i(Ai + X2] 

is given by the function h* defined for P E £* by 

h*{P) := inf |i/*(Pi) + i/*(P2) + l\\Pi P2f ; Pi,P2 e£*,P= i(Pi + P2) 

Proof of lemma: Note that 

h{X):^mih{Xi,X2):Xi,X2e£,X = ^{Xi+X2)\ 

where F is the function on f x £ defined as F{Xi, X2) = .gi(Ai, A2) + (72(^1, A2) with 

ffi(Ai,A2) = i/i(Ai) + i/2(A2) and 52(^1, A2) = i||Ai - A21 

It follows that 

P P P P P P 

h*{P) = F*{-, -) = (.91 + g2n-, -) - .91* *52(^, ^)- 

It is easy to see that 

9i{Pi,P2)^\m^) + \r2{^), 
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while 



It follows that 



gl{Pi,P2) = 2||Pi||2 if Pi + P2 = and +CX) otherwise. 



h*{P) = 5i**52(^,^) 

= inf |i/r(y ) + i/2*( y) + 2||| - ^f ; Pi, P2 G £% P = Pi + P2 

= inf |^/r(gi) + ^/2*(Q2) + 2||f - ^f ; Qi, O2 e r , P = i(Qi + O2) 

= inf |i/*(Qi) + i/2*(Q2) + ^||g2 - Oif ; Oi, O2 e r, P = i(Qi + O2) 



End of proof of Theorem II. It Associate to the maximal monotone operator T the "sub-selfdual" La- 
grangian Lt via Lemma |3.1[ that is 

T = BLt and L^{p,x) > Lt{x,p) > {x,p). 

Now apply the preceding Proposition to Lt to find a selfdual Lagrangian Nt such that Lt{x,p) < Nt{x, p) < 
L^{p,x) for every {x,p) e X x X* , and Tx = dNrix) for any x G D{T). 

4 Operations on maximal monotone operators and the correspond- 
ing Lagrangian calculus 

For a given maximal monotone operator T : D{T) d X ^ X*, we shall from now on denote by Lt the 
selfdual Lagrangian on X x X* given by Theorem ll.il in such a way that BLt — T. We shall then say 
that Lt is a selfdual potential for T. The following propositions describe the selfdual Lagrangian calculus 
that parallels the well known calculus developed for monotone operators. Most proofs are good exercises in 
convex analysis and are left to the interested reader. We also refer to [TT], and the upcoming |16j . 

Proposition 4.1 Let T he a maximal m,onotone operator on a reflexive Banach space X, and let Lt he its 
selfdual potential on X x X* . Then the following hold: 

L If X > 0, then the vector field A • T defined hy (A • T){x) = AT(j) is maximal monotone with selfdual 
potential given hy (A • Lt){x,p) :~ X^Lt{t, t)- 

2. For y e X and q e X* , the vector field T^^y (resp., T'^'i) given by T^'^(x) = T{x + y) (resp., 
T'^'''{x) — T{x)—q) is maximal monotone with selfdual potential given by My{x,p) = LTix+y,p) — {y,p) 
(resp., Nq{x,p) ^ LT{x,p + q) - {x,q)). 

3. If X is a Hilhert space, U is a unitary operator (UU* — U*U — I) on X , then the vector field Tu given 
by Tu{x) = U*T{Ux) is maximal monotone with selfdual potential given hy M{x,p) :— Lt(Ux, Up). 

4. //A : X —>■ X* is any bounded skew-adjoint operator, then the vector field T+A is a maximal monotone 
operator with selfdual potential given hy M{x,p) = Lt{x, —Ax + p). 

5. // A : X — > X* is an invertible skew-adjoint operator, then the vector field KT~^K — A is maximal 
monotone with selfdual potential given by M{x,p) = Lt{x + A~^p, Ax). 

6. If Lp is a convex lower semi- continuous function on X xY where X,Y are reflexive Banach spaces, if 
A : X ^ Y* is any hounded linear operator, and if J is the symplectic operator on X X Y defined hy 
J{x, y) — {—y, x), then the vector field dip + {A* , A) o J is maximal monotone on X x Y with selfdual 
potential given by L{{x,y), (p, q)) — (p{x, y) + Lp*{A*y +p, ~Ax + q). 

Proposition 4.2 (Direct sums of maximal monotone operators) 

L If Ti is maximal monotone on a reflexive Banach space Xi for each i G /, then the vector field 
Hi^jTi on Ili£iXi given by {Ili£iTi){{xi)i) = Ili^iTi{xi) is maximal monotone with selfdual poten- 
tial M{{xi)i, {pi)i) = T,i(ziLT,{xi,pi). 

2. IfTi (resp., T2) is a maximal operator on X (resp., Y), then for any hounded linear operator A : X ^ 
Y* , the vector field defined on X xY by T — (Ti, T2) + {A* , A) o .1 is maximal monotone with selfdual 
potential given hy L{{x,y),{p.q)) :— Lt^{x, A*y + p) -\- LT2iy, —Ax + q). 

Proposition 4.3 (Sums and convolutions) Let X be a reflexive Banach space X . 
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1. IfT and S are two maximal m,onotone operators on X such that D(T ^) — D{S ^) contains a neigh- 
borhood of the origin in X* , then the vector field T + S is maximal monotone with potential given 
by 

{Lt ® Ls){x,p) = mf{LT{x,r) + Ls{x,p- ry,r G X*}. 

2. IfT and S are two maximal monotone operators on X such that D(T) — D{S) contains a neighborhood 
of the origin in X , then the vector field T -k S whose potential is given by 

{Lt*Ls){x,p) =mi{LT{z,p) + Ls{x - z,p); z e X} 

is maximal monotone. 

Proof: We only prove 2) as 1) is similar and is left to the reader. It sufBces to show that the Lagrangian 
Lt * Lg is selfdual. For that fix {q, y) G X* x X and write: 

{LT*Lsy{q,y) = sup{{q,x) + {y,p) - Lt{z,p) - Ls{x ~ z,p);{z,x,p) e X x X x X*} 
= sup{(q, v + z) + {y,p) - Lt{z,p) - Ls{v,p); {z,v,p) e X x X x X*} 
= sup{-(p*(-z, -w,-p) - 'ip*{z,v,p); {z,v,p) e X X X X X*} 

where (p*{z,v,p) = {q, z) +Lt{-z,-p) and ■il;*{z,v,p) = -{y,p) - {q,v) + Ls{v,p). 
Note now that 

ip{r,s,x) = sup{(r, z) + {v,s) + {x,p) - {q,z) - Lt{-z, ~p); {z,v,p) e X x X x X*} 
= sup{(r - q,z) + {v,s) + {x,p) - Lt{-z,-p); {z,v,p) e X x X x X*} 
— sup{{v,s) + L^iq - r,~x);v e X} 

which is equal to +oo whenever s ^ 0. Similarly we have 

^ir,s,x) = snp{{r,z) + {v,s) + {x,p) + {y,p) + {v,q) - Ls{v,p); ; {z,v,p) e X x X x X*} 
= snp{{r,z) + {v,q + s) + {x + y,p) - Lsiv,p);; {z,v,p) eX x X x X*} 
= s\ip{{z,r) +L*g{q + s,x + y);z e X} 

which is equal to +00 whenever r ^ 0. If now D(T) — D{S) contains a neighborhood of the origin in X, 
then we can apply the theorem of Fcnchcl-Rockafellar |9j to get 

{LT*Ls)*{q,y) = iiup{-ifi*{-z,-v,-p) - ip*{z,v,p); {z,v,p) e X x X x X*} 
= inf{(y3(r, s, x) + -ipir, s, x); (r, s, x) e X* x X* x X} 

= inf < sup{(w,s) + £^((7 - r, -x)} 
[vex 

+ sup{{z,r} + L*g{q + s, X + y)}; {r, s, x) e X* x X* x X 

z£X 

= M{LT{q,-x)} + Ls{q,x + y)};x e X} 
= M{LT{-x,q)} + Ls{x + y,q)};x & X} 
= {LT-kLs){y,q). 

The following way of combining maximal monotone operators has many applications, in particular to partial 
differential systems and evolution equations. 

Proposition 4.4 Consider {n + 1) reflexive Banach spaces Z, Xi,X2, ...., X„, and bounded linear operators 
{Ai,Ti) : Z ^ Xi X X* for i — 1, ...,n, such that the linear operator T :— (ri,r2, ...,r„) : Z -^ Ilf^-^^X* is 
an isomorphism, and the following identity holds: 

n 

J2 {Az, T,z) = for all ze Z. (23) 

i=l 
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Let Ti be maximal monotone operators on Xi for i ^ \, ...,n, then the vector field defined on Z by 

z^Tz:^ {T,A,z - T.z)^^^ 
is maximal m,onotone with selfdual potential given by the following Lagrangian on Z x Z* 

n 

Lt{z,p) = y^^LTi{AiZ+pi,Tiz). 

4=1 

Proof: Note that here Z is put in duahty with the space Xi © X2 © ... ® X„ via the formula 

n 

{z, {pi,P2, ...,p„)) = ^(r,z,pj}, 

i=l 

where z £ Z and {pi,p2, ...,Pn) & Xi (B X2 (B ■■■ (B Xn- Note also that (^5]) yields that 

n 

E {A^y, T,z) + {A,z, T,y) = for all y,zeZ. (24) 

i=l 

To show that Lt is selfdual Lagrangian, fix {{qi,q2, ...,<?„),?/) £ {Xi © X2 © ... © Xn) x Z and calculate 

n n ^ 

Lriq^y) = snp{^{riz,qi) + {Tiy,pi) -'^Lr.iAiZ + pi,Tiz);z e Z,pi e Xi\ . 

i=l 1=1 J 

Setting Xi = A^z +pi G X^, we obtain that 

TL n ^ 

Lriq^y) = snp{^{riZ,qi) + {riy,Xi- Aiz) -'^LTiixi^Tiz) : z £ Z,Xi e Xi\ 

1=1 i=l J 

n n ^ 

= sup{^(riZ, 9j) + (r^y, a;j) + (Aj?/, r^z) - ^ iT^Ca^j, T^z); z e Z.Xi e x^y 
J=l 1=1 J 

n n \ 

= sup{^(riz, gj + Aty) + {Tiy,Xi) -^^LT,{x^,Tiz)■, z e Z,x^ e Xi\ . 

1=1 i=l J 

Since Z can be identified with XJ" © X| © ... © X* via the correspondence z -^ (Fiz, T2Z, ..., r„z), we obtain: 

n n '\ 

LriQ^y) = sup{^(zi,gi + A,y) + (riy,Xi) -^LT,(xi,Zi);zi e X*,a;i e Xi !■ 

1=1 i=l J 

n 

= ^ sup {{zi,qi + Aiy) + {Tiy, Xi) - Lt^ (xi, z^); Zi e X*, x,; G XJ 

i=l 

n 

4=1 

5 Lifting maximal monotone operators to path spaces 

Let / be any finite time interval that we shall take here -without loss of generality- to be [0, 1] and let X 
be a reflexive Banach space. A time- dependent -possibly set valued- monotone map on [0, f ] x X {resp., 
a time- dependent convex Lagrangian on [0, 1] x X x X*) is a map T : [0, f] x X ^ 2^ (resp., a function 

i : [0, f ] X X X X* ^ M U {+00}) such that : 

f2 



1. T (resp., L) is measurable with respect to the cr-field generated by the products of Lebesgue sets in 
[0, 1] and Borel sets in X (resp., in X x X*). 

2. For each t G [0, 1], the map Tt := T(i, ■) is monotone on X (resp., the Lagrangian Lit, ■, •)) is convex 
and lower semi-continuous on X x X*). 



To each time-dependent Lagrangian L on [0, 1] x X x X* , one can associate a Lagrangian C on the path 





space L^[0, 1] x L^.[0, 1] (i -^ i = 1) via the formula: 



r-l 

C{u,p) :^ / L{t,u{t),p{t))dt. 









The Fenchel-Legendre dual of C in both variables is then defined for any {q,v) £ L^. x L"^: 

C*{q, v) = sup U {{q{t),u{t)) + {p{t), v{t)) - L{t, u{t),p{t))]dt ■ [u,p) G LJ X L^. I . 

It is standard to show that C*{p,u) = J^ L*{t,p{t),u{t))dt, which means that if L is a time-dependent 

selfdual Lagrangian on [0, 1] x X x X* , then C is itself a selfdual Lagrangian on L^ x L^,. 
The following now follows from the above considerations and Theorem ll.il 

Proposition 5.1 Let T be a time- dependent maximal monotone operator on [0,1] x X, then the function 
LT(t,x,p) = LTt{x,p) is a time- dependent selfdual Lagrangian Lt on [0, 1] x X x X* . 

Moreover, the operator T defined on i^ by T{u{t)t) — {T(t,u{t)))t is maximal monotone with potential 
given by C{u,p) = /„ LTtiu{t),p{t))dt. 

We now assume for simplicity that X is a Hilbert space -denoted H- and we consider the space Aj^ := 
{u : [0,1] ^ H;u G L^^ consisting of all absolutely continuous arcs u : [0,1] ^ H equipped with the norm 



2 Wh + J Imlndt 

The space Ajj can be identified with the product space H x L^, in such a way that its dual (A'j^)* can also 
be identified with H x L^ via the formula 

; / N\ ,u(0) + u(l) , [ i./x / w 7 

{U, [Pl,P0))Al,H^Lj^ ^ \ 2 '^^' ^ / ''^^^)'P"^^>' "-^ 

where u G Ajf and {pi,po{t)) e H x L^. 

Theorem 5.1 Let T be a time- dependent maximal monotone operator on [0, 1] x H , and let S be a maximal 
monotone operator on H , then the operator 

Tu^(u + Ttu, S{u{0) - u{l)) + "^"^+"^^^ 



is maximal monotone on Aj^, with potential given by the selfdual Lagrangian defined on Aj^ x (Ajj) = 
A^xiHx Ll) by 

C{u,p)^ f Lt, {u{t) +po{t), ~u{t)) dt + Ls{u{l) - u{0)+pi, "^"^ 't "^^^ ). 
Jo ^ 

Moreover, if we have boundedness conditions of the form 

/o^LT,(a;(i),0)di<Ci(l + ||a;||2 2^) for all x e L'jj , (25) 
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Ls(a,0) < C2{\\a\\ji + l) for all aeH, (26) 

then the infimum over Aj^ of the non-negative functional 

I{u)^Ciu,0)= [ Lt, {u{t), ~uit)) dt + Ls{u{l) - u{Q), "^°^ + "^^^ ) 

is zero and is attained at some v £ A\ which solves the following boundary value problem: 

-v{t) € Tt{v{t)) for ie[0,l] (27) 

-^-^^^ e ^(.(0) -.(!)). (28) 

Proof: It follows from Proposition [44] where we have taken Z = A\ as isomorphic to the product X^ x X|, 
where Xi = XI — L|^ and X2 = X| = H, via the map: 

u{Q) + u{l)\ ^ . 



ueZ^-. (Fiw, T2U) := ( -u{t), \ j eLJfXH. 

The inverse map is 

{x, fit)) eHxLl^x + Uj f{s) ds- J^ f{s) ds^ G Z. 
Define now the maps Ai : Z -^ Xi by Aiu — u and A2Z ^ X2 by A2{u) = u(l) — u(0) in such a way that 
(Aiw, r,u) + {A2U, r2u) = - / u{t)u{t)dt + (7.(1) - u(0), !iR±^) ^ 0. (29) 



Jo 

If the above boundedness conditions are satisfied, then we can use Proposition 12.11 to conclude that the 
infimum over A\ of the non- negative functional I{u) — C{u, 0) is zero and is attained at some v G Aj^. By 
writing that I{v) = 0, we get 

= f\LTMt),-v{t)) + {v{t),v{t))]dt- [\v{t),v{t))dt + Ls{v{l)-v{0),^^^l±^) 
Jq Jo ^ 

' [Lt, (vit), -vit)) + {vit),vit))] dt i(t;(l) - t;(0), t;(0) + .;(1)) + Ls{v{l) - t;(0), !^M±^). 
/ z 

Since Lt^ and Ls are sclfdual Lagrangians, we have LTt{v{t), —v{t)) + {v{t),v{t)) > and 

£.(«(!) - »(0). ^^2^) - «1) - .(0), ^<a±M) > 0. 
which means that LTt{v{t), —v{t)) + {v{t),v{t)) ) = for almost all t e [0, 1], and 

i,(„(i, _ .,0). ^^aiiiii) -(.(!)- .(0), 3ffl±M) = 0. 

The result now follows from the above identities and the limiting case in Fenchel-Legendre duality. In other 
words V solves the following boundary value problem: 

~v{t) e Tt{v{t)) for ie[0,l] (30) 

-^-^^Ip^ e 5(.(0) -.(!)). (31) 
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5.1 Semi-groups of contractions associated to maximal monotone operators 

We now use the above representation to recover variationally a well known fact: To any maximal monotone 
operator T on a Hilbert space i?, one can associate a semi-group of contractions {St)t^]^+ on D{T) in such 
a way that for any xq G D{T) SiXq — x{t) where x{t) is the unique solution of the equation: 

-i(t) e Tixit)) for t e [0, 1] ,g2) 

a;(0) ^ xo- 

As noted above, such a solution can be obtained by minimizing the non-negative functional 
liu) = J Lriuit), -u{t))dt + i|w(0)|2 - 2{x^,u{0)) + |xoP + \\u{l)\^ 

on A^^ and by showing that I(x) = inf I{u) = 0. Note that we have used for a maximal monotone 

operator on the boundary the subdifferential S = d(f where if is the convex function on H given by (p{x) — 
\\x\'^ -{x,xo). 

Now according to the preceeding section, this can be done whenever the Lagrangian L satisfies the following 
boundedness condition: 

L(a;,0) < C(||a;f + 1) for aU x e iJ, (33) 

which is too stringent. This condition can however be weakened by using a A-regularization procedure of 
selfdual Lagrangians. The details are given in [22 where the following more general result is established. 

Theorem 5.2 Let T he a maximal m,onotone operator on a Hilbert space H such D(T) is non-empty, and 
let Lt be a corresponding selfdual potential. Then for any uj G R, there exists a semi-group of maps {St)te-R+ 
defined on D(T) such that: 

1. Sqx = X and \\Stx — Sty\\ < e~'^'||a; — y\\ for any x,y <E D{T). 

2. For any Xq S D[T), we have SfXo — x[t) where x{t) is the unique path that minimizes on Aj^ the 
following functional 

liu) = J e^'^^LrHt), -uju{t) - u{t))dt + \\HQ)f ~ 2{xo, uiO)) + \\xof + i||e"w(l)f . 

3. For any Xq G D(T) the path x{t) — StXQ satisfies: 

- x{t) - ujx{t) G T{x{t)) for t G [0, 1] (34) 

X{0) = Xq. 

5.2 Connecting two maximal monotone graphs 

Let now Z = A^xA^ with H being a Hilbert space. We shall identify it with the product space Xl®X2®X^, 
with Xi— XI = Ljj X Ljj, X2 — X2 — H and X^i — X^ — H in the following way: 

(u,w) G Z ^ {Ti{u,v),T2{u,v)),T:i{u,v) = {{u{t),v{t)),u{Q),v{T)) G {L]j x LJ,) x H x H. 

The inverse map is then 

{(fit), g{t)), x,y) e {L% X Ll) X H X H ^^ {x + f fis)ds, y- f g(s)ds) € Z ^ Aj, x Aj,. 

Jo Jt 

The map Ai : Z ^ Xi := L^ x L^ is defined as Ai{u,v) = {v,u) while A2 : Z ^ X2 := H is defined as 

A2{u,v) = v{0) and A3{u,v) — — w(l). It is clear that 

3 »i 

^(A,(u,w),r,(w,z;))^ / {u{t)v{t)+v{t)u{t))dt+{u{0),v{0))-{u{l),v{l))^0. (35) 

The following now follows readily from Theorem II. 1[ and Propositions 14.41 and 12.11 
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Theorem 5.3 Suppose (Tt)t is a time- dependent maximal monotone operator on [0, 1] x H^ x H^ and that 
Si, 5*2 are two maximal monotone operators on H . The following map 

{u, v) -^ {-{v, ii) + Ttiu, v), -u{0) + SiviO),u{l) + S2vil)) 

is then maximal monotone on the space Aj^ x Aj^ whose dual had been identified with L^a x H x H . The 
corresponding selfdual potential is given for ([/, P) := ((u, v), (pJ(i),pQ(i),pi,p2)) G Z x Z* — {A\j x A\j) x 
{Lj^2 X H X H) by 

£{U,P)^ [ LT,{iv+plu + pl),iu,v))dt + LsAviO)+Pi,uiO)) + LsA-uil)+P2,vil)). 
Jo 

If in addition we have the following boundedness conditions: 

J^LTAqi{t),q2{t)),0)dt < C{1 + WqiWl,^ + \\q2\\l.J for all [q^^q^) G L^., (36) 

is.(a,0) <C,(||a|||j + l) for alia eH, (37) 

then the infimum over Z := Aj^ x Aj^ of the non-negative functional 

liu, v) = C{{u{t), v{t)), 0) = / Lt, {{vit),u{t)), (u(i)>(i)) dt + Lg, («(0), m(0))) + Lg, ( - u(l), t;(l))) 

JO 

is zero and is attained at some {u, v) G Aj^ x Aj^ which solves the following boundary value problem: 

{v{t),uit)) e Tt{u{t),v{t)) for te[OA] (38) 

u{0) e Si{v{0)) (39) 

-u{l) G S2{vil)). (40) 

6 Variational resolution and inverse problems of equations involv- 
ing maximal monotone operators 

In this section, we shall illustrate how one can use the Lagrangians associated with a maximal monotone op- 
erators to give a variational resolution for certain non-potential equations as well as a minimizing procedures 
for corresponding inverse problems. We limit ourselves here to the following standard elliptic problem 

-dW{TVu{x)) -{- Xu{x) = g{x) on f7 C M" , . 

u{x) = on an, ^ ' 

and to the corresponding dynamic problem below ([50]). Here g G L^{il), A G M, and T : M" — > M" is a given 
maximal monotone mapping. 

6.1 A general variational principle for selfdual Lagrangians 

The following general variational principle can be seen as an extension of Proposition 12.11 We recall that 
the co-Hamiltonian H^ associated to a Lagrangian L is defined as the Legendre transform of L with respect 
to the first variable, that is for {p, q) G X* x X* we have 

HL{p,q) = sup{{y,p) - L{y,q);y G X}. 

It is easy to see that if L is a selfdual Lagrangian on X x X*, then its co-Hamiltonian Hl on X* x X* 
satisfies the following properties: 
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• For each p G X*, the function q -^ Hl{p, g)) is concave. 

• For each q e X* , the function p -^ Hl{p, g)) is convex and lower semi-continuous. 

• For each p, g G X* , we have HL{q,p) < ~Hl{p, q)) and therefore Hl{p,p) < 0. 

For more details, we refer to |12j and |16] . In the sequel, we shall use the following niin-niax theorem of 
Ky-Fan [T]. 

Lemma 6.1 Let E be a closed convex subset of a reflexive Banach space Z , and consider M : E x E —>■ M. 
to be a functional such that 

1. For each y E E, the map x i— > M{x, y) is weakly lower semi-continuous on E; 

2. For each x € E, the map y ^~^ M{x, y) is concave on E; 

3. There exists 7 G M such that M{x, x) < 7 for every x G E; 

4- There exists a ya £ E such that Eq = {x E E : M{x,yQ) < 7} is bounded. 

Then there exists x E E such that M(x, y) < 7 for all y E E. 

We can now prove the following result. 

Proposition 6.1 Consider n reflexive Banach spaces Xi,X2, ....,X„, and let Li be selfdual Lagrangians on 
Xi X X* for i — \, ...n. Let Z be a reflexive Banach space and let Ti : Z —> X* be bounded linear operators 
such that F := (Fi, r2, ..., r„) maps a closed convex subset E of Z onto Ilf^-^^X* . Consider also bounded 
linear operators Ai : Z ^ Xi such that the map 

n 

z — > ^ {AiZ, Tiz) is weakly upper semi-continuous on E. (42) 

i=l 

Assume that the following coercivity condition holds: 

n 

lim J2 Hu (r»2, 0) - (A,z, F,z) = +<x. (43) 

Then the infimum of the functional 

n 

L{z) = Y. ^»(^'^' r«^) " {A,z, T,z) (44) 

1=1 

over E is zero and is attained at some z E E, which then solves the system, of equations: 

TiZi EdL^{AiZi) for i = l,...,n. (45) 
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Proof: First, it is clear that / is non-negative since each Li is selfdual and therefore L.i{x,p) > {x,p) for 
every i = 1, ..., n. Now write for any z (z Z 

n 

I{z) = y^ Li{AiZ, r,z) - {A^z, Tjz) 

i=\ 
n 

= J2L*{T,z,Az)~{Az,r,z) 

n n 

= '^sup {{TiZ,Xi)) + {AiZ,Wi) - Li[xi,Wi);Xi G Xi.Wi G X*} - '^{AiZ.Tiz) 

i=l i=l 

n n 

= ^sup{#L,(rjZ,Wi) + {A^z,wi);wi G X*} -^{AiZ,riz) 

4=1 i=l 

{n ^ n 

J2HL,{TtZ,T,w) + {A,z,T,w);w eE^ -J^i^i^^'^i^) 
i=l ) j=l 

= sup < '^Hl,{TiZ,Tiw) + {AiZ,Ti{w - z));w e E\ . 



(.1=1 
In other words, 



I{z) = supM(z,w) (46) 

weE 



where 

n 

M{z,w) =Y,HLA^^z,T,w) + {A,z,T,{w - z)), (47) 



j=i 



and where for each i ~ 1, ...,n, H^. is the co-Haniihonian on X* x X* associated to Li. 
Note now that for each w (z E, the map z t— > M(z, w) is weakly lower semi-continuous on E, and for each 
z G E, the map w i— > M{z,w) is concave on E. Moreover, M{z,z) < for every z E E. Finally, use the 
coercivity condition and Lemma 16.11 to deduce the existence of z such that 



> sup M{z,w) = I{z) =J2L^{A^z,^,z) - {B,A,z,T,z) > 0. 



"-e-E .^1 



Again, since each term is non-negative, we get that Li{AiZ,Tiz) — {AiZ,Tiz) = for each i = I, ...,n, and 
we are done. 

6.2 Variational resolution for non-potential equations and evolutions 

In order to resolve (|¥T1) . we use Theorem 1 1.1 1 to associate to the maximal monotone operator T^^, a selMual 
Lagrangian L on M" x R" such that dL = T^^ . We claim that the infimum of the functional 

J{u)= f {LT{\7{-A)-\-\u + g){x),\/u{x))+X\u{x)\^ -u{x)g{x)}dx (48) 



on i?o(ri) is zero and is attained at some u which is a solution of (|4ip . 

Indeed, we first define the selfdual Lagrangian Ct on L^(rj;M") x L^(17;M") via the formula 

Ct{u,p) = / L{u{x),p{x))dx. 
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Consider now the space Z = ii^o (f^) and let X* be the closed subspace of L'^{^; M") defined as 

X* = {f e L^{n;W");Vu = / for some u e H^i^)}. 

It suffices now to apply Proposition 16 . II with the selfdual Lagrangian Ct, and the operators A : Z ^ X, and 
T : Z ^ X* defined by 

Au = V(— A)~"'^(— Au + g) and Tu = Vu respectively. 

Note that F is onto and that the diagonal map 

u-^{Au,Tu)^ / {V{-Ay^i-\u + g){x),yu{x)) dx = -X / \ufdx+ / gudx 
Jn Jn Jn 

is clearly weakly continuous on Z. One also needs a coercivity condition of the type 

LT{y,0)<C{l + \y\^) (49) 

since then 

Hct{Tu,0)- {Au,ru) ^ / HLT{^u,0)dx + X / |u|^da;- / gudx 

Jn Jn Jn 

> — / \Wu\'^dx + X / \u\'^dx~ / gudx-C 
(^ Jn Jn Jn 



> Ki f \Vuf dx - K2{ f \Vuf dx)i/2 _ (J 
Jn Jn 



which goes to +cxd with ||m||//i provided A > 
Let now v G -ffo(^) be such that 



J{v)^ f {LT{Vi-A)-\-Xv + g),Vv) ^ X\vf + {v,g)} dx :^ 0. 
Jn 

It follows that V(-A)-i(-Aw + 5) e {dCry^i'^v) and that -Xv + g = -div(dCTy^iVv)). In other words, 
-Xv + g = -div(T(Vw)). 

Similarly, one can solve the corresponding dynamic problem, 

Utit,x)-div{TVr,u{t,x)) = g{t,x) on [0, 1] x f] 

u{x) = on dn, (50) 

iiM+IiW ^ S{u{l)-u{Q)), 

where g G L^(f2), T : M" -^ R" is a given maximal monotone mapping on R" and S* is a maximal monotone 
operator on i^(f2). It suffices to minimize the non- negative functional 

J{u) = f f {Lt{V{-A)-\-u + g), ^u) - ug} dxdt + Ls{u{l) - w(0), !^i2l±^) (51) 

Jo Jo ^ 

on W^'^([0, \]]Hq{^)) where Lg is the selfdual potential on L'^{Vl) x L'^iO.) associated to S. 
Indeed, on can apply Proposition 16.11 with 

• Z := W^^^{[Q, l]\Hl{VL)), Xi :== L^{[Q, 1];X) and X2 := i^(^), where the space X* is again given by 
X* = {f & L2(r2;R"); Vm = / for some u G Hl{n)}. 
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the operators Ai : Z ^ Xi — L^([0, 1];^) resp., A2 : Z ^ X2 := L'^{fl) are given by 

Aiu — V(— A)^-'^(— w + g) and A2u{x) = u{l, x) — u{0, x) respectively, 
while Ti: Z ^ X^ ^ L^{[0, l];X*), and Ta : Z -> A"! = L^{fl) are defined by 
Tiu — VxU and r2u{x) = "l ^^)^"i ^^J respectively. 
Note that (ri,r2) : Z -^ X^ x X2 is an isomorphism and that the diagonal map 

{Aiu,riu) + {A2u,r2u) = -J {u{t), u{t) - g{t))mn)dt + {u{\) - u{Q), ""^"^ ^ "^^^ ))l2(o) 

/ u(t,x)g{t,x) dxdt 
Jo 

is clearly weakly continuous on Z. 

• the selfdual Lagrangians Ct, Ls on A'l := i^([0, 1];X) and A:2 := i^(rj) respectively, where Ct is 
given by Ct{U, P) = /„ j^ LT{U{t, x),P{t, x))dxdt. 

As above, if we have boundedness conditions of the form 

LTix,0)dt< Ci(l + \x\^) for x G R" and Ls{u,0) < C2(||m||2 + l) for ue L^{Vl), 

then the infimum over Z of the non- negative functional J is zero and is attained at some v ^ Z which solves 
the evolution equation (|50l) 

6.3 Inverse problems 

We consider here the following inverse problem: Given uq G HQ{n), find a maximal monotone vector field 
T in a given class C such that uq is a solution of the corresponding equation |^J| j. 

Since such a vector field T may not exist in general in the class C, so one proceeds to find a maximal monotone 
vector field T G C, such that the corresponding solution u of (|4T|) is as close as possible to uq. The least 
square approach leads to the following minimization problem 

inf{/^ \u{x) ~ UQ{x)\^dx\ u e H^{n),T e C, such that -div(r(Vu)) + Xu^g on ft}. (52) 

Note that the constraint set above is not easily tractable, but in view of our variational characterization of 

the solutions u, one is able to approach the problem via the following penalized least square minimization 

procedure. 

Let C be the class of selfdual Lagrangians corresponding to C, that is 

£ = {L selfdual on M" x R"; dL = p-^ for some T e C}. 

For each e > 0, we consider the minimization problem: 

m{{Ve{L,u);LeC,ueH^in)}. (53) 

where 



Ve{L,u)^ / \u{x)-uoix)\'^dx+- / {L(V(-A)"i(-Aii + .g),Vu) +A|up-ug}, 
Jn £ Jn 



Note that Ve is convex and lower semi-continuous in both variables {L,u), and therefore if £ is a suit- 
able convex compact class of selfdual Lagrangians, then there exists a minimizer [L^^Uf) G £ x i7Q(Sl;R") 
for (j53p . Now when e is small enough, the non-negative penalization has to be very small at the min- 
imum (Le,Ue). In other words, any weak cluster point {Lq^uq) of the family {L^,u^)f^ is a solution of 
problem (j52p with To := OLq being the optimal maximal monotone operator, since the penalty term 
J^ {L(V(-A)~^(— Am + g), Vu) + A|up — ug} dx has to be zero. 
For more details, we refer the reader to [27] . 
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